Từ Sơ kỳ Trung Cổ tới Phục hưng, Luxembourg có nhiều tên gọi khác nhau, do người cai trị quyết định. Bao gồm Lucilinburhuc, Lutzburg, Lützelburg, Luccelemburc, và Lichtburg, một số tên khác. Vương triều Luxembourgish đã tạo ra một số cá nhân làm Hoàng đế La Mã Thần thánh, Vua Bohemia, và Tổng giám mục xứ Trier và Mainz. Xung quanh pháo đài của Luxembourg, một thị trấn dần phát triển, trở thành trung tâm của một quốc gia nhỏ nhưng quan trọng có giá trị chiến lược lớn đối với Pháp, Đức và Hà Lan. Pháo đài của Luxembourg, nằm trên một mỏm đá được gọi là Bock, đã được mở rộng dần và tăng cường trong thời gian liên tục của một số dòng tộc. Một số trong số này bao gồm Bourbons, Habsburg và Hohenzollern, những người đã biến nó thành một trong những pháo đài mạnh nhất trên lục địa châu Âu, Pháo đài Luxembourg. Với vị trí phòng thủ và chiến lược quan trọng nên còn được gọi là ‘Gibraltar của phương Bắc’.